//#include <iostream>
//#include <string>
//using namespace std;
//
//string rearrangestring(string str) {
//    int hash[26] = { 0 };
//    int max_cnt = 0;
//    char max_alpha;
//    for (char c : str) {
//        hash[c - 'a']++;
//        if (hash[c - 'a'] > max_cnt) {
//            max_cnt = hash[c - 'a'];
//            max_alpha = c;
//        }
//    }
//    cout << max_alpha;
//        int len = str.size();
//        if (max_cnt > (len + 1) / 2) {
//            return "";
//        }
//        int i = 0;
//        while (max_cnt--) {
//            str[i] = max_alpha;
//            i += 2;
//        }
//        int k = 1;
//        hash[max_alpha - 'a'] = 0;
//        for (int j = 0; j < 26; j++) {
//            while (hash[j] > 0) {
//                str[k] = ('a' + j);
//                hash[j]--;
//                k += 2;
//            }
//        }
//    
//
//    return str;
//}
//
//
//int main() {
//    string ret;
//    cin >> ret;
//    rearrangestring(ret);
//
//    return 0;
//}